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(g) Linear feedback shift register. 

(57) A linear feedback shift register comprises a shift register formed of first to (n)th fOpflops cascaded in 
such a manner that an output of a (i)th flipflop is connected to an input of a (i+1)th flipflop, where 2^n 
and 1s£i£(n-1). First to (n)th output terminals are connected to outputs of the first to (n)th flipflops, 
respectively, and a clock terminal connected to a clock input of each of the flipflops. First to (n-1)th 
multiplexors of a "l-out-of-2" type are connected at their first input to a common preset value input 
terminal. Second inputs of the first to (n~1)th multiplexors are connected to the outputs of the first to 
(n-1)th flipflops, respectively. Each of the first to (n-1)th multiplexors has a control input connected to 
an individual control terminal. First to (n-1)th exclusive-PR gates are cascaded In such a manner that a 
first Input of a (n-1)th excluslve-OR gate Is connected to the output of the (n)th flipflop, a first input of an 
(Qth exclusive-OR gate is connected to an output of an (i+1)th exciusive-OR gate, and an output of the 
first exciusive-OR gate is connected to an input of the first flipflop. A second input of the (Qth 
exciusive-OR gate is connected to an output of the (Qth multiplexor. With this arrangement, a generator 
polynomial generated by the linear feedback shift register can be modified by controlling the 
multiplexors through the individual control terminals. 
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Background of the Invention 

Field of the invention 

The present invention relates to a linear feedback 
shift register (L3FR) for use in a pulse signal test cir- 
cuit, and more specifically, to a linear feedback shift 
register capable of modifying a generator polynomial 
/(x) under control of a multiplexor 

Description of related art 

In the prior art, linear feedback shift registers 
have been widely used in pseudo random pattern 
generators and in signature analyzers for error detec- 
tion in data transmission and others. However, all of 
the conventional linear shift registers has been con- 
structed to have a fixed generator polynomial. 

The conventional linear shift registers having a 
fixed generator polynomial has various limitations in 
their actual applications. For example, in a build-in 
self test of digital circuits such as CPU (central pro- 
cessing unit) and ASIC (application specific inte- 
grated circuit) on the basis of a "design for testability". 
It has been a general practice to construct a register 
called a "build-in logic block observer". This build-in 
logic block generator has a test pattern generator 
function and a data compression function called a 
"parallel signature analyzer". In a self-test mode, 
either the test pattern generator or the parallel signat- 
ure analyzer is selected by an external control signal. 

Both of the test pattern generator and the parallel 
signature analyzer are fundamentally constituted of a 
liner feedback shift register. When the test pattern 
generator function is selected, the linear feedback 
shift register constitutes a pseudo random pattern 
generator which has a fixed generator polynomial 
(called a "primitive polynomial") and a maximum 
period corresponding to the number of bits of the 
linear feedback shift register. 

In general, a plurality of build-in logic block obser- 
vers are provided in a circuit under test, each one of 
the build-in logic block observers corresponding to 
each one divided circuit which Is a circuit to be 
measured or tested, and each output terminal of the 
test pattern generator forming each one virtual input 
terminal to the divided circuit, Now, assuming that the 
divided circuit is a combinational circuit, a pattern hav- 
ing a maximum period corresponding to the number 
of bits of the linear feedback shift register is ideally 
required. Also, assuming that the numberof bits of the 
linearfeedback shift register is "n", the numberof gen- 
erated patterns becomes (2«-1). This number of gen- 
erated patterns can be realized if the numberof virtual 
input terminals of the divided circuit, namely, the num- 



ber of bits of the linear feedback shift register, is small. 
However, If the numberof virtual input terminals of the 
divided circuit Is large, the above number of patterns 
carrot be realized because of a limited time for test As 
a result, it has been required to fulfil a predetermined 
degree of fault coverage by use of a restricted number 
of random patterns. 

On the other hand, the divided circuit Includes a 
sequential circuit, the divided circuit have to be 
sequentially supplied with input signals. Accordingly, 
even if a pattern of the maximum period correspond- 
ing to the number of bits of the linear feedback shift 
register {which pattern is called a "exhaustive pat- 
tern") is used, only incomplete result can be obtained. 
More still, it is difficult to fulfil the predetermined deg- 
ree of fault coverage by use of the restricted number 
of random patterns. 

As mentioned above, the linear feedback shift 
register used in the conventional build-in logic block 
observer has constituted a fixed generator polynomial 
in a hardware structure, and therefore, can function 
only as a generator for a fixed pseudo random pattern. 
As a result, it has been difficult to realize a self-test 
having a high degree of fault coverage. 

Summary of the Invention 

Accordingly, it is an object of the present inven- 
tion to provide a linear feedback shift register which 
has overcome the above mentioned defect of the con- 
ventional one. 

Another object of the present invention is to pro- 
vide a linearfeedback shift register configured so that 
a generator polynomial can be changed or modified 
from an external In order to realize a high degree of 
fault coverage and to increase efficiency of test 

The above and other objects of the present inven- 
tion are achieved in accordance wfth the present 
invention by a linear feedback shift register compris- 
ing a shift register formed of first to (n)th fiipflops cas- 
caded in such a manner that an output of a (l)th flipflop 
is connected to an input of a (i+1 )th flipflop, where 2£n 
and 1^i£{n-1), first to (n)th output terminals connec- 
ted to outputs of the first to (n)th fiipflops, respectively, 
a dock terminal connected to a clock Input of each of 
the fiipflops, first to (n-1)th multiplexors of a "1-out-of- 
2" type each having a first input connected to a com- 
mon preset value input terminal, the first to (n-1)th 
multiplexors having a second Input connected to the 
outputs of the first to (n-1)th fiipflops, respectively, 
each of the first to (n-1)th multiplexors having a control 
input connected to an individual control terminal, and 
a first set of exclusive-OR gates composed of first to 
(n-1)th exclusive-OR gates cascaded in such a man- 
ner that a first input of a (n-1)th exclusive-OR gate is 
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connected to the output of the (n)th fiipflop, a first input 
of an (Qth exclusive-OR gate is connected to an output 
of an <i+1)th exdusive-OR gate, and an output of the 
first exclusive-OR gate Is connected to an Input of the 
first fiipflop, a second input of the (l)th exclusive-OR s 
gate being connected to an output of the (i)th multip- 
lexor, whereby a generator polynomial generated by 
the linear feedback shift register can be modified by 
controlling the multiplexors through the individual 
control terminals. 10 

The above and other objects features and advan- 
tages of the present invention will be apparent from 
the following description of preferred embodiments of 
the invention with reference to the accompanying 
drawings. 15 

Brief Description of the Drawings 

Figure 1 is a logic block diagram of a first embo- 
diment of the linear feedback shift register in 20 
accordance with the present invention ; and 
Figure 2 is a circuit diagram of a second embodi- 
ment of the linear feedback shift register in 
accordance with the present invention. 

25 

Description of the Preferred embodiments 

Referring to Figure 1, there is shown a logic block 
diagram of a first embodiment of the linear feedback 
shift register in accordance with the present invention. 30 

The shown linear feedback shift register includes 
a shift register 10 formed of first to (n)th flipfiops 12 
FF<1), FF(2), FF(3), - * . FF(n-1) and FF(n) cascaded 
in such a manner that a Q output of a (Qth fiipflop is 
directly connected to a data in put D of a (H-1 )th fiipflop, 35 
where 2£n and 1^s(n-1). The Q outputs of the 
flipfiops 12 FF(1), FF(2), FF(3), • . . FF(n-1) and FF(n) 
are connected to first to (n)th output terminals 14 
OUT(1), OUT(2), OUT<3). - - . OUT(n-1) and OUT(n), 
respectively. Clock inputs CK of alt the flipfiops 12 40 
FF(1). FF{2), FF(3), - • - FF(n-1)and FF(n)are connec- 
ted in common to a clock terminal 16. 

The shown linear feedback shift register also 
includes first to (n-1)th multiplexors 18 MUX(1), 
MUX(2), MUX(3), • • . and MUX(n-1) of a "1-out-of-2* as 
type, each of which has a first input h connected to a 
common preset value input terminal 20. The muttip- 
texors 18 MUX(1). MUX(2), MUX(3), . . . and MUX(n- 
1) have a second input l 2 connected to a Q output of 
the flipfiops FF(1), FF(2), FF<3), — and FF(n-1), re- so 
spectively. Each of the multiplexors 18 MUX(1), 
MUX(2), MUX(3) f • • - and MUX(n-1) has a controt 
input C connected to a corresponding individual con- 
trol terminat22 CONTROL(1), CONTROL(2), CON* 
TROL(3), . - - or CONTROL(n-1). 55 

A array of exdusive-OR gates 24 Is composed of 
first to (rt-1)th exclusive-OR gates 26 XOR(1), 
XOR(2), XOR(3), • • • and XOR(n-1) cascaded in such 



a manner that a first input of the (n-1)th exdustve-OR 
gate XOR(n~1) is connected to the Q output of the 
(n)th fiipflop FF(n), a first input of an (i)th exclusive- 
OR gate {where isitestn-l)) Is connected to an output 
of an (l+1)th exclusive-OR gate, and an output of the 
first exclusive-OR gate XOR(1 ) Is connected to a data 
input D of the first fiipflop FF(1). A second input of the 
(Qth exclusive-OR gate (where 1^iS(n-1)) is connec- 
ted to an output "O" of the (i)th multiplexor. 

As will be understood from the above description 
and Figure 1, by controlling signals supplied to the 
control terminals CONTROL(1), CONTROU2). CON- 
TROL(3), • . . and CONTROL(n-1) so as to selectively 
and individually set the conditions of the multiplexors 
MUX(1), MUX(2), MUX(3), » - and MUX(n-1), the first 
embodiment of the linear feedback shift register can 
generate different generator polynomials of the nunv 
berN: 



(n-1) 

In other words, it is possible to generate "N" dif- 
ferent pseudo random patterns. 

Turning to figure 2, there is shown a circuit diag- 
ram of a second embodiment of the linear feedback 
shift register in accordance with the present invention. 
The second embodiment of the linear feedback shift 
register is incorporated in a four-bit build-in logic block 
observer. 

The shown buitd-in logic block observer includes 
a shift register formed of first to fourth flipfiops 12 
FF(1), FF<2), FF(3) and FF(4) cascaded in such a 
manner that Q outputs of the flipfiops FF(1), FF(2)artd 
FF(3) are supplied through their associated signal 
path to data inputs D of the flipfiops FF(2), FF(3) and 
FF(4), respectively, Clock inputs CK of all the flipfiops 
12 FF(1), FF(2), FF(3) and FF(4) are connected in 
common to an output of an AND gate 30, which in turn 
has a first input connected to a clock terminal 32 
CLOCK. A second input of the AND gate 30 is connec- 
ted to an OR gate 34, which has a first input connected 
to a first control terminal 36 CONTROL(1) and a sec- 
ond input connected to a first control terminal 38 
CONTROL(2). 

Q outputs of the flipfiops FF(1), FF(2) # FF(3) and 
FF(4) are connected to individual parallel output ter- 
minals 40 OUT(1), OUT(2), OUT(3) and OUT(4), re- 
spectively. 

The data Input D of each of the flipfiops FF(1), 
FF(2), FF(3) and FF(4) Is connected to an output of a 
corresponding exclusive-OR gate 42A, 42B, 42C or 
42D, which In turn has a first Input connected to an 
output of a corresponding AND gate 44A, 44B, 44C or 
44D. A first input of each of the AND gates 44A, 44B, 
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440 and 44D is connected to the first control terminal 
36 CONTROL(1). Second Inputs of the AND gates 
44A, 44B, 44C and 44D are connected to individual 
parallel input terminals 46 INPUT(1), 1NPUT(2) t 
INPUT(3) and INPUT(4), respectively. Second inputs 5 
of the exdusrve-OR gates 42A, 42B. 42C and 42D are 
connected to outputs of AND gates 48A, 48B, 480 
and 48D, respectively, A first input of each of the AND 
gates 48A f 48B, 480 and 48D is connected to the sec- 
ond control terminal 38 CONTROL(2). Second inputs 10 
of the AND gates 48B, 480 and 48D are connected to 
the Q outputs of the flipflops FF(1), FF(2) and FF(3), 
respectively. The Q output of the fllpflop FF(4) is con- 
nected to a serial output terminal 50 OUTPUT. 

Furthermore, the Q outputs of the flipflops FF(1 ), 15 
FF(2) and FF(3) are connected to second inputs l 2 of 
-l-out-of^* type multiplexors 18 MUX(1), MUX(2) and 
MUX(3), respectively, which have their first input h 
connected in common to a common preset value input 
terminal 20. 20 

First to third exclusive-OR gates 26 XOR(1), 
XOR(2) and XOR(3) are cascaded in such a manner 
that a first input of the third exclusive-OR gate XOR(3) 
is connected to the Q output of the fourth ftipflop 
FF(4), and first Inputs of the first and second exc- 25 
lusive-OR gates XOR(1) and XOR(2) are connected 
to outputs of the second and third exclusive-OR gates 
XOR(2) and XOR{3)> respectively. Second inputs of 
the first to third exclusive-OR gates 26 XOR(1), 
XOR(2) and XOR(3) are connected to outputs w O" of 30 
the first to third multiplexors 18 MUX(1), MUX(2) and 
MUX(3), respectively. 

As shown in Figure 2, each of the multiplexors 18 
MUX(1), MUX(2) and MUX (3) is composed of a pair 
of field effect transistors 18A and 18B, each of which 35 
forms a transfer gate. In the multiplexor MUX(1), for 
example, the field effect transistor 18A includes a 
main current path having one end forming the input I1 
connected to the preset value input terminal 20, and 
the field effect transistors 1 8B includes a main current 40 
pathhaving one end forming the input l 2 connected to 
the Q outputs of the fiipflop FF{1). The other ends of 
the respective main current paths of the field effect 
transistors 18A and 18B are connected to each other 
so as to form the output O of the multiplexor MUX(1 ). 45 

For the purpose of controlling the three multip- 
lexors 18 MUX(U MUX(2) and MUX<3) constructed 
as mentioned above, there is provided a shift register 
composed of three flipflops 52A, 52B and 520 con- 
nected in such a cascaded manner that Q outputs of so 
the flipflops 52A and 52B are connected to data inputs 
D of the flipflops 52B and 520, respectively. A data 
input of the fiipflop 52A Is connected to a shift input 54, 
and clock inputs OK of the flipflops 52A, 52B and 520 
are connected in common to an output of an AND gate 55 
56, which in turn has a first input connected to the 
clock terminal 32 CLOCK and a second input connec- 
ted through an inverter 58 to the output of the OR gate 



34. The Q and 0 outputs of each of the flipflops 52A, 
52B and 52C are respectively connected to gate elec- 
trodes of the held effect transistors 18B and 1 8A of the 
corresponding multiplexor MUX(1) f MUX(2) or 
MUX(3), so that when one of the pair of field effect 
transistors 18Aand 18B Is turned on, the other of the 
pair of field effect transistors 18A and 18B is neces- 
sary turned off; 

An output of the first exclusive-OR gates 26 
X0R(1) Is connected to a first input I, of a multiplexor 
60, which In turn has a second input l 2 connected to 
the shift input 54. This multiplexor 60 is composed of 
a pair of field effect transistors 60A and 60B, similarly 
to the multiplexors 26 MUX(1), MUX(2) and MUX(3). 
One end of a main current path of the field effect tran- 
sistor 60A forms the input \ } connected to the output 
of the first exclusive-OR gates 26 XOR(1) f and one 
end of a main current path of the field effect transistor 
60B forms the input l 2 connected to the shift input 54. 
The other ends of the respective main current paths 
of the field effect transistors 60A and 60B are connec- 
ted to each other so as to form an output O of the mul- 
tiplexor $0, which output O is connected to a second 
input of the AND gate 48A- A gate of the field effect 
transistor 60B is connected to a control input 62 CON- 
TROL{3), and a gate of the field effect transistor 60A 
is connected through an inverter 64 to the contrd 
input 62, so that when one of the pair of field effect 
transistors 60A and 60B is turned on, the other of the 
pair of field effect transistors 60A and 60B is neces- 
sarily turned off. 

With the above mentioned arrangement, a whole 
seqence of the shown build-in logic block observer is 
controlled by three control signals CONTROL^), 
CONTROL(2) and CONTROL(3) supplied to the con- 
trol terminals 36, 38 and 62. When the test pattern 
generator mode is set, all off the control terminals 36, 
38 and 62 are brought into a low level. In this condi- 
tion, a clock is allowed to be supplied to the clock input 
of the flipflops 52A, 52B and 520, and the output of 
the exclusive-OR gate X0R(1) is connected to the 
AND gate 48A through the multiplexor 60. In addition, 
serai data for setting a generator polynomial created 
by the linear feedback shift register is inputted to the 
shift input terminal 54, so that the serial data is latched 
in the flipflops 52A, 52B and 520. As a result, the mul- 
tiplexors 18 MUX(1), MUX(2) and MUX(3) are re- 
spectively controlled by the data latched in the 
flipflops 52A, 52B and 52C, so that each of the mul- 
tiplexors 18 MUX(1), MUX(2) and MUX{3) selects 
either the 5 output of the corresponding fiipflop 12 or 
the preset value supplied from the preset value input 
terminal 20. With this, the generator polynomial 
created by the linear feedback shift register is set by 
the data latched In the flipflops 52A, 52B and 520. 

Thereafter, the second contrd terminal 38 CON- 
TROL<2) is brought into a high level, so that the dock 
is allowed to be supplied through the AND gate 30 to 
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the flipflops 12FF(1), FF<2), FF(3) and FF(4), and the 
AND gates 48A, 48B, 48C and 480 are opened. On 
the other hand, since the first control terminal 36 
C0NTR0L(2) Is maintained at the low level, the out- 
puts of the AND gates 44A, 44B, 44C and 440 are at 5 
a low level, and therefore, the output of the AND gates 
48A, 4BB, 48C and 480 are respectively supplied to 
the data inputs D of the flipflops 12 FF(1), FF(2), FF(3) 
and FF(4) without modification. At this time, since the 
AND gate 56 is closed, the data lathed in the flipflops 10 
52A, 52B and 52C Is put in a fixed condition. Thus, a 
four-bit pseudo random pattern in accordance with the 
set generator polynomial is generated from the paral- 
lel output terminal 40 OUT(1), OUT(2), OUT(3) and 
OUT<4). 15 

On the other hand, when the parallel signature 
analyzer mode is set, a generator polynomial is set in 
a manner similar to that in the test pattern generator 
mode setting. Thereafter, the first and second control 
terminals 38 and 38 are brought into a high level. In 20 
this condition, the clock is allowed to be supplied 
through the AND gate 30 to the flipflops 12 FF(1), 
FF(2) t FF(3) and FF<4), and the AND gates 48A, 48B, 
48C and 48D are opened. Furthermore, signals sup- 
plied to the parallel input terminals 46 INPUT(1), 
INPUT(2), INPUT(3) and INPUT(4) are allowed to be 
applied to the exclusive-OR gates 42A, 42B, 42C and 
42D, respectively, which are connected at their output 
to the data inputs D of the flipflops 12 FF(1), FF(2), 
FF(3) and FF(4). Accordingly, data supplied through 
the parallel input terminals 46 INPUT(1), INPUT(2), 
INPUT{3) and INPUT(4) is compressed, and com- 
pressed data is outputted from the serial output termi- 
nal 50. Namely, a signature analyzer is established in 
accordance with the set generator polynomial. 

If the third control terminal 62 CONTR0L(3) is 
brought into a high level, the shift input 54 is connec- 
ted to the AND gate 48A through the multiplexor 60, 
and the output of the exclusive-OR gate 26 is blocked 
at the multiplexor 60. Namely, a feedback loop is cut 
off. In this condition, if the second control terminal 38 
is brought into a high level, the AND g ates 30 and 48A, 
48B, 48C and 48D are opened, so that the clock is 
supplied from the dock terminal 32 to all the flipflops 
12 and a signal supplied to the shift input terminal 54 
is shifted or propagated through the first flipflops 12 
FF(1), FF(2). FF{3) and FF(4). Accordingly, the shown 
circuit functions as a simple shift register, so mat a 
shifted signal is outputted from the serial output termi- 
nal 50. 

As seen from the above, the linear feedback shift 
register in accordance with the present invention can 
change or modify the generator polynomial. Theref- 
ore, If a test pattern generator for use in a build-in logic 
block observer is constituted of the linear feedback 
shift register in accordance with the present invention, 
it is possible to generate different pseudo random pat- 
terns corresponding to all of the combinations which 



can be realized in the linear feedback shift register. 

At present, it is considered that there Is no circuit 
division method effective in the design for the build-in 
self test using the build-in logic Nock observer, and 
doubts are posed about effectiveness of fault cover- 
age obtained by use of pseudo random patterns gen- 
erated by the test pattern generator. In addition, it has 
been necessary to restrict the number of test patterns 
in order to reduce a required time for test This 
requirement is not compatible with a target fault 
coverage. 

However, if the generator polynomial Is freely set 
by using the linear feedback shift register In accord- 
ance with the present invention, it is possible to fulfil 
both the restriction of the test pattern number and 
target fault coverage, by means of partially merging a 
plurality of pseudo random patterns in cooperation 
with a logic fault simulation. 

In addition, if a parallel signature analyzer is con- 
stituted of the linear feedback shift register in accord- 
ance with the present invention, it is possible to 
improve a judgment error of a defective output subjec- 
ted to data compression, by using a plurality of 
generator polynomials. 

Furthermore, the linear feedback shift register in 
accordance with the present invention can be formed 
by adding only a small amount of additional circuits to 
a conventional build-in logic block observer, with giv- 
ing no substantial influence to an overhead. 

The invention has thus been shown and des- 
cribed with reference to the specific embodiments. 
However, it should be noted that the present Invention 
is in no way limited to the details of the illustrated 
structures but changes and modifications may be 
made within the scope of the appended claims. 



Claims 

1 . A linear feedback shift register comprising a shift 
register formed of first to (n)th flipflops cascaded 
in such a manner that an output of a (i)th flipfiop 
is connected to an input of a (i+1)th flipfiop where 
2^n and 1Si^(n-1) first to (n)th output terminals 
connected to outputs of said first to (n)th flipflops, 
respectively, a dock terminal connected to a 
clock input of each of said flipflops, first to (n-1)th 
multiplexors of a "1-out-of-2" type each having a 
first Input connected to a common preset value 
input terminal, said first to (n-1)th multiplexors 
having a second input connected to the outputs of 
said first to (n-1)th flipflops, respectively, each of 
said first to (n-1)th multiplexors having a control 
input connected to an individual control terminal, 
and a first set of exd usive-OR gates composed of 
first to (n-1)th exclusive-OR gates cascaded in 
such a manner that a first input of a (n-1)th exc- 
lusive-OR gate is connected to the output of the 
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gate whose output Is connected to said second 
input of each first exciustve-OR gate of said sec- 
ond set of excluslve-OR gates connected to the 
input of the first fl ipfiop is connected to an output 
6 of a second multiplexor having a first input con* 
nected to the output qf said first exclusive-OR 
gate of said first set of exciusrve-OR gates, a sec- 
ond Input of said second multiplexor being correc- 
ted to a shift Input and a control input of said 
10 second multiplexor being connected to a third 
control terminal. 

6. A linear feedback shift register claimed in Claim 

5 further including an OR gate having first and 
15 second inputs connected to said first and second 

controlc terminals, respectively, and a third AND 
gate having a first input connected to an output of 
said OR gate and a second input connected to 
said clock terminal, an output of said third AND 
20 gate being connected in common to said clock 
input of each of said flipflop. 

7. A linear feedback shift register claimed In Claim 

6 further including a second shift register of (n-1) 
25 stages having a serial input connected to said 

shift input, an output of each stage of said second 
shift register being connected to said control input 
of a corresponding multiplexor. 



(n)th flipflop, a first input of an (i)th exclusive-OR 
gate Is connected to an output of an (i+l)th exc- 
luslve-OR gate, and an output of the first exo 
luslve-OR gate Is connected to an input of the first 
flipflop a second Input of the (l)th exclusive-OR 
gate being connected to an output of the (l)th mul- 
tiplexor, whereby a generator polynomial gener- 
ated by the linear feedback shift register can be 
modified by controlling said multiplexors through 
said individual control terminals. 

2. A linear feedback shift register claimed in Claim 

1 further Including a second set of exclusive-OR 
gates composed of first to (n)th exclusive-OR 
gates arranged in such a manner that an output 
of an (i)th exclusive-OR gate of said second set 
of exclusive-OR gates is connected to the input of 
said (i)th flipflop, and a first input of the (i)th exc- 
lusive-OR gate of said second set of exclusive' 
OR gates is connected to receive an individual 
input signal, a second input of the first exclusive- 
OR gate of said second set of exclusive-OR gates 
being connected to receive the output of said first 
exclusive-OR gate of said first set of exclusive* 
OR gates, and a second input of the (i+1 )tn exc- 
lusive-OR gate of said second set of 
exclusive-OR gates being connected to receive 
the output of said (l)th flipflop. 

3. A linear feedback shift register claimed in Claim 30 

2 wherein said first input of each (i)th exclusive- 
OR gate of said second set of exclusive-OR gates 
is connected to an output of a first AND gate hav- 
ing a first input connected to receive said indivi- 
dual input signal and a second input connected in 35 
common to a first control terminal. 

4. A linear feedback shift register claimed in Claim 

3 wherein said second input of each (i)th exc- 
lusive-OR gate of said second set of exclusive- 40 
OR gates is connected to an output of a second 
AND gate having a first input connected in com- 
mon to a second control terminal, said output of 

the (i)th flipflop being connected to a second input 
of said second AND gate whose output is conneo- 45 
ted to said second input of each (i+1 )th exclusive- 
OR gate of said second set of exclusive-OR gates 
connected to the input of the (i+1)th flipflop, and 
the second input of said second AND gate whose 
output Is connected to said second input of each so 
first exclusive-OR gate of said second set of exc- 
lusive-OR gates connected to the input of the first 
flipflop being connected to receive the output of 
said first exclusive-OR gate of said first set of exc- 
lusive-OR gates. 55 

5. A linear feedback shift register claimed in Claim 

4 wherein the second input of said second AND 



8. A linear feedback shift register claimed in Claim 
7 wherein said serial input of said second shift 
register is connected to an output of a fourth AND 
gate having a first input connected to said dock 
terminal and a second input connected to the out- 
put of said OR gate through an inverter. 
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@ Linear feedback shift register. 

(57) A linear feedback shift register comprises a 
shift register formed of first to (n)th flipflops 
cascaded in such a manner that an output of a 
(i)th flipflop is connected to an input of a (i+1)th 
flipflop, where 2^n and 1=sUs(n-1). First to (n)th 
output terminals are connected to outputs of 
the first to (n)th flipflops, respectively, and a 
clock terminal connected to a clock input of 
each of the flipflops. First to (n-1)th multip- 
lexors of a "1-out-of-2 l type are connected at 
their first input to a common preset value input 
terminal. Second inputs of the first to (n-1)th 
multiplexors are connected to the outputs of 
the first to (n-1)th flipflops, respectively. Each of 
the first to (rv1)th multiplexors has a control 
input connected to an individual control termi- 
nal. First to (n-1)th exclusive-OR gates are cas- 
caded in such a manner that a first input of a 
(n-1)th exclusive-OR gate is connected to the 
output of the (n)th flipflop, a first input of an 
(i)th exclusive-OR gate is connected to an out- 
put of an (i+1)th exclusive-OR gate, and an 
output of the first exclusive-OR gate is connec- 
ted to an input of the first flipflop. A second 
Input of the (i)th exclusive-OR gate is connected 
to an output of the (i)th multiplexor. With this 
arrangement, a generator polynomial generated 
by the linear feedback shift register can be 
modified by controlling the multiplexors 
through the individual control terminals. 




a. 

UJ 



Jouve, 18, rue Saint-Denis, 75001 PARIS 



BNSOOCID: <EP 0438322A3J_> 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects4'n the images include but are not limited to the items checked: 



□ IMAGE CUT O FF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

P BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




BLACK BORDERS 



